Improved MDS-based Sensor Localization Algorithm in Wireless Sensor Networks

Sensor localization technology is the principle problem for configuration and operation of wireless sensor network. Since existing multidimensional scaling localization algorithm has its limitation in localization accuracy, a novel method based on node distance correction (DCMDS) is put forward. The improved multidimensional scaling-based sensor localization algorithm partly divides the location areas of the whole network. It achieves the relative position by distance information among the nodes. Then the distance estimations are corrected according to the distance information of anchor nodes. When the corrected estimations distance matrix is completed, relative position is recalculated with classical MDS algorithm. The optimized particle swarm optimization is used to acquire the final localization results. The performances of DCMDS algorithm were validated in different scenario. The experiments revealed that improved method has high accuracy in localization and low complexity for calculation and communication. It also enhances the extensibility of localization algorithms.